희소 배열 [백준]3176 도로 네트워크 이 문제에서는 두 도시 사이의 경로가 필요 한 것이 아니라, 두 도시 사이의 경로에서 가장 긴 도로와 가장 짧은 도로만 뭔지 알아내면 됩니다. 그렇기에 a와 (a와 b의 최소 공통 조상) 사이의 최장, 최단 도로를 구하고 b와 (a와 b의 최소공통 조상)사이의 최장, 최단을 구해 두개를 비교해서 출력하면 됩니다. 두 노드번호가 들어오면 두 노드의 깊이를 비교한 후, 깊이가 깊은 노드를 깊이가... cppboj희소 배열백준LCALCA [백준]14942 개미 이렇게 부모를 따라가서 올라가는 방식으로 이동 할 수 있습니다. 바로 위 부모는 1번째 부모 부모의 부모는 2번째 부모 table[0][i]에는 i번 노드의 1번째 부모가 저장이 됩니다. 2번째 부모를 저장하는 table[1][n]은 아래와 같이 정의되겠죠 2번째 부모를 바로 찾을 수 있긴하나 아직까지는 좋은지 긴가민가 합니다. 그런데 이제 4번째 부모를 찾아봅시다. 4번째 부모는 2번째 부... 백준cppboj희소 배열boj
[백준]3176 도로 네트워크 이 문제에서는 두 도시 사이의 경로가 필요 한 것이 아니라, 두 도시 사이의 경로에서 가장 긴 도로와 가장 짧은 도로만 뭔지 알아내면 됩니다. 그렇기에 a와 (a와 b의 최소 공통 조상) 사이의 최장, 최단 도로를 구하고 b와 (a와 b의 최소공통 조상)사이의 최장, 최단을 구해 두개를 비교해서 출력하면 됩니다. 두 노드번호가 들어오면 두 노드의 깊이를 비교한 후, 깊이가 깊은 노드를 깊이가... cppboj희소 배열백준LCALCA [백준]14942 개미 이렇게 부모를 따라가서 올라가는 방식으로 이동 할 수 있습니다. 바로 위 부모는 1번째 부모 부모의 부모는 2번째 부모 table[0][i]에는 i번 노드의 1번째 부모가 저장이 됩니다. 2번째 부모를 저장하는 table[1][n]은 아래와 같이 정의되겠죠 2번째 부모를 바로 찾을 수 있긴하나 아직까지는 좋은지 긴가민가 합니다. 그런데 이제 4번째 부모를 찾아봅시다. 4번째 부모는 2번째 부... 백준cppboj희소 배열boj